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Abstract 


When confined to a topological environment consisting of a cycle coupled with 
a half-line, quantum walks exhibit long-term statistical tendencies which differ dra¬ 
matically from the tendencies of classical random walks in the same environment. In 
particular, as suggested by numerical simulations, the probability distribution of the 
walker’s position resolves, in part, into a non-vanishing distribution on the cycle and, 
in part, into a ballistic distribution on the half-line. By contrast, for a classical random 
walk, the probability distribution of the walker’s position tends always to vanish on 
the cycle and to migrate completely to the half-line as a purely diffusive process. 


1 Introduction 


In recent times, the study of quantum walks has generated a vast volume of publications. For 
a lively and informative elaboration of the history of quantum walks and their connection 
to quantum computing and physics, the reader is referred to [D El El m El il E] and the 
references therein. In general, a quantum walk evolves, subject to certain rules of transition, 
over a topological lattice consisting of a network of nodes, the cardinality of which may 
be either finite or infinite. For the aims of this report, the following two references are 
of special interest: jS], wherein the topological lattice is a finite cycle and PlID], wherein 
the topological lattice is an infinite line. In [8], the long-term behavior of the walker’s 
itinerary fails to converge to any stationary probability distribution. Meanwhile, in P[ID], 
the long-term behavior of the walker’s itinerary evolves into a pattern resembling an inverted 
bell asymptotic distribution (formally called “ballistic propagation”). Some more recent 
developments on these themes can be found in [niiiaini and the references therein. 
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In this report, we examine the statistical behavior of a quantum walk confined to a topological 
lattice consisting of a finite cycle coupled with an infinite half-line. Based on extensive 
numerical simulations, we observe that the position probability distribution of the walker 
tends to dichotomize, in part, into a non-stationary distribution on the cycle with non¬ 
vanishing terminal probability density and, in part, into a ballistic distribution on the half- 
line. These findings seem to defy intuitive expectations and appear to deviate dramatically 
from the known behavior of classical random walks on the same topological setting. In this 
paper, we do not attempt to formulate theoretical justifications for these phenomena. 

This report is organized as follows. Section 2 is devoted to a formulation of the basic elements. 
In Section 3, we display the results of numerical simulations of the quantum walks defined 
in Section 2. In Section 4, we offer some brief conclusions and speculative remarks. 


2 Quantum walks confined to a cycle coupled with a 
half-line 


Throughout this paper, the topological setting for all walks, both classical and quantum, is a 
special graph (S', defined as follows. Viewed as a graphical entity, let Z„ = {[0], [1],..., [n — 1]} 
denote a cycle with n nodes. Similarly, let No denote the half-fine with the set of non-negative 
integers as its nodes. Then (S' = Z^UNq, where the special node [0] on the n-cycle is identified 
with node 0 on the half-line. 

Throughout this paper, the transition rules for the quantum “coin operator” U are defined 
as follows: 

For any non-zero position a: > 1 on the half-line: 

U\x I) = - 1 4-) -I- -F 11) 

U\x t) = ^\x - 11} - ^|a; -I- 1 t) 

For any position [x] ^ [0] on the cycle: 

U\[x]L) = %[x - l\L) + =§\[x + l\R) 

U\[x]R) = ^\lx- 1]L) -^\[x + l]fl) 
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For the common node 0 = [0] on the half-line and n-cycle: 


U\OL) = -l\[n-l]L) + l\[l]R) + l\lt) 

U\OR) = l\[n-l]L)-l\[l]R) + l\lt) 
[/|0;) = ||[n-l]L) + ||[l]i?)-||lt) 


Suppose the quantum walker is launched with initial state l-^o)- At any subsequent time 
t, its quantum state is given by \'tpt) = U*\'tpo) = \'tpt{x)). Let Xt denote the position 

of the walker at time t. Then, according to standard quantum mechanical conventions, the 
probability distribution of Xt is identified with {'ipt{x)\'ipt{x)). 


In what follows, we display the results of numerical simulations of the quantum walk as 
defined above. For comparison, we display also the results of numerical simulations of the 
classical counterpart of the quantum walk defined above. Let P denote the governing prob¬ 
ability operator for the classical random walk. The transition rules of P are as follows: 

For each a: > 1 on the half-line. 


P\x) = \\x — l)^\\x-\- 1) 

For each [x] 7 ^ 0 on the cycle, 

P\[x]) = l\[x-l]) + l\[x + l]) 

For X = 0, 

P\0) = l\[n-l]) + m) + l\^) 

3 Numerical simulations 


For all walks, both quantum and classical, whose simulations are displayed below, the topo¬ 
logical environment is the graph G = Z 25 U No consisting of a 25-node cycle coupled with an 
infinite half-line. A total of eight ( 8 ) simulations are displayed: four (4) launched from initial 
position [ 12 ] on the cycle and four (4) launched from initial position [0]. The presentation 
of results is organized as follows: 
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Figure 1 
Figure 2 
Figure 3 
Figure 4 
Figure 5 
Figure 6 
Figure 7 
Figure 8 


Asymptotic trend on the half-line of quantum walk launched from |[12]i2) 
Asymptotic trend on the half-line of classical walk launched from |[12]) 
Asymptotic trend on the cycle of quantum walk launched from |[12]i2) 
Asymptotic trend on the cycle of classical walk launched from |[12]) 
Asymptotic trend on the half-line of quantum walk launched from |[0]i2) 
Asymptotic trend on the half-line of classical walk launched from | [0]) 
Asymptotic trend on the cycle of quantum walk launched from |[0]i2) 
Asymptotic trend on the cycle of classical walk launched from | [0]) 


Probability vs Position (Normalized) on Line (Quantum, [12R]. 25 Positions on Cycle) 



O t-20000 
0 t=50000 
o t-IOOOOO 


Politton (Nomwl(z*d) 


Figure 1: When the quantum walker is launched from |[12]i?), the probability distribution 
on the half-line appears to display ballistic behavior. 
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Figure 2: When the classical random walker is launched from |[12]), the probability distri¬ 
bution on the half-line exhibits diffusive behavior. 
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Probability vs Position on Cycle 
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Figure 3: When the quantum walker is launched from |[12]i?), the probability distribution on 
the cycle appears quasi-periodic and the total probability on the cycle appears to converge 
to a non-zero value. The numerical values are illustrated in Table 1 below (see Section 4). 
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Probability vs Position on Cycle 
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Figure 4: When the classical random walker is launched from |[12]), the probability spread 
on the cycle tends to a uniform distribution whose total probability vanishes as t tends to 
infinity. The numerical values are illustrated in Table 2 below (see Section 4). 


Probability vs Position (Normalized) on Line (Quantum, 25 Positions) 


O t=20000 
O t=50000 
O t= 100000 
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Figure 5: When the quantum walker is launched from |[0]i?), a spike is evident at the initial 
position [0] and the probability distribution on the half-line exhibits ballistic behavior. 


6 












Figure 6: When the classical walker is launched from |[0]), the probability distribution on 
the half-line exhibits diffusive behavior. 
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Probability vs Position on Cycle (25 Positions, Quantum) 
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Figure 7: When the quantum walker is launched from |[0]i?), the probability distribution on 
the cycle appears quasi-periodic and the total probability on the cycle appears to converge 
to a positive value. For instance, at times t = 20000, 50000,100000, strong localization at 
|0) is evident with probability value ~ .457. 
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Probability vs Position on Cycle 
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Figure 8 : When the classical walker is launched from |[0]), the probability distribution on 
the cycle appears uniform and the total probability on the cycle tends to zero. For instance, 
at times t = 20000, 50000,100000, the corresponding total probability values on the cycle 
are .14003, .08998, .06398 respectively. 


4 Conclusion and Remarks 


The following two tables summarize the data displayed graphically in Figures 3 and 4 above. 


Table 1: Probability Distribution on the cycle for the quantum walk starting at |[12]i?) 


t 

20000 

50000 

100000 

Spike position 

[ 0 ] 

[24] 

[14] 

Spike height 

.09573 

.05955 

.06355. 

Ptotal 

.50587 

.50012 

.50000 


Table 2: Probability Distribution on the cycle for the classical walk starting at |[12]) 


t 

20000 

50000 

100000 

Spike height at [0] 

.00825 

.00530 

.00376 

Ptotal 

.14055 

.09011 

.06403 


As suggested by the simulations displayed above, when conhned to the special graph G = 
Z 25 U No, a classical random walk behaves as expected, both intuitively and analytically. 
The classical walker tends to drift ad inhnitum along the half-line with vanishing probability 
density at every point on the entire graph. By contrast, on the same graph, the quantum 



















walker tends to persist on the cycle ad infinitum with non-vanishing total probability density. 
No doubt this strange behavior reflects the so-called “localization” property of quantum 
phenomena 

Unfortunately, at this time, we are not prepared to offer an analytic treatment to explain 
the behavior of quantum walks in this topological context. Any attempt along these lines 
should prove both challenging and rewarding. 
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